MTSP相关论文
为优化城市给水管网系统设计以减少工程投资、降低给水泵站扬程、保证供水运行安全、方便管理维护,基于MTSP优化理论,结合城市给水......
充电路径的合理规划是保证无线可充电传感器网络稳定运行的关键。本文将该类问题抽象成MTSP问题,提出了一种多MCV工作的充电路径规......
许多应用涉及多推销员问题 (MTSP) ,已有许多启发式算法求解 TSP的最优或近似最优路线 ,但研究 MTSP的算法并不多 .结合启发式算法......
将生物学的小生境概念引入到基本遗传算法(GA)中,并对遗传操作作了改进,形成了小生境遗传算法,可应用于典型的组合优化问题——MTS......
为解决多机器人同步焊接路径规划不合理问题,提出一种基于蚁群的融合算法(APG).首先将多机器人路径规划问题转换为MTSP数学模型,使......
考虑了在二维欧式平面内的多旅行商问题,通过Delaunay三角剖分的方法,将问题转化为求解多个旅行商问题。树分解算法的核心是Delaun......
期刊
针对无线传感器网络节点能量有限的特点,在PEGASIS协议的基础上提出了一种基于离散粒子群优化算法的分层多链无线传感器网络路由算......
为解决多机器人同步焊接路径规划不合理问题,提出一种基于蚁群的融合算法(APG)。首先将多机器人路径规划问题转换为MTSP数学模型,使用kmeans算法将MTSP问......
许多应用涉及多推销员问题(MTSP),已有许多启发式算法求解TSP的最优或近似最优路线,但研究MTSP的算法并不多.结合启发式算法和遗传......
文章研究了一类组合优化问题如:多路旅行商问题(MTSP)及分配问题,其实质为排序优化,提出了基于GA求解排序优化的求解策略,解释了实现该算......
为优化城市给水管网系统设计以减少工程投资、降低给水泵站扬程、保证供水运行安全、方便维护管理,基于MTSP优化理论,结合城市给水管......
给出了MTSP的整数线性规划模型、分类,提出了均衡各旅行商访问路程和均衡各旅行商访问人数的多目标MTSP问题。针对均衡各旅行商访问......
对多路施行商问题(MTSP)根据出发城市的不同和返回情况分成了四个子问题,建立了各问题的神经网络计算能量函数和迭代公式,提出了智能化的优......
游览路线规划是旅游中至关重要的一个环节,相比较于凭借经验设计的游览路线,通过数学建模方法定制更为合理。本题在利用运筹学解决......
为了解决移动互联网中智能终端的安全问题,借鉴传统安全方案,设计了智能终端的安全监管平台,通过对其部署方式的研究以及主要功能......
摘要:文章介绍了MTSP技术的原理,叙述了增强型MSTP光纤数字传输系统在成都地铁中的应用及其设备组网和环网保护功能,总结了MTSP技术在......
本文通过对MSTP的概述,在基于SDH的MTSP的传输特点和技术特点的分析的基础上,对于电力通信网中对于MTSP的应用做了细致的阐述,提出了......
多旅行商问题(Multiple Traveling Salesperson Problem,简称MTSP)讨论的是如何安排m(>1)位旅行商访问n(>m)座城市,要求每个城市只......
本文对于设计灾情最佳巡视路线提出了恰当的算法,把在不同情况下寻找灾情最佳巡视路线有问题归结不在一定约束条件下求解最优多推销......
提出了一种求解 MTSP 的遗传算法,首先通过引入虚拟点将 MTSP 转化成标准的 TSP,然后采用一种改进的遗传算法进行求解.计算机仿真......
为解决多机器人同步焊接路径规划不合理问题,提出一种基于蚁群的融合算法(APG)。首先将多机器人路径规划问题转换为MTSP数学模型,......
一般的路径规划问题假设道路网络是确定的,并且采用实时优化的方法建立优化路径,这种方法的结果不具有实用性。在高速发展的中国,......
本文以2012年"深圳杯"全国大学生数学建模夏令营D题为背景,对打孔机钻孔线路问题的数学模型及算法进行了分析,根据问题的具体情况,......